#include<iostream>
using namespace std;
const int N=1e5+10;
typedef long long ll;
long long a[N];
long long f[N];
int main()
{
	int n,m;cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		f[i]=a[i]-a[i-1];
	}
	//a[0]=f[0];
	//a[1]=f[1]+a[0];
	//a[2]=f[2]+a[1]=f[2]+f[1]+f[0]
	while(m--)
	{
		int i,j,k;cin>>i>>j>>k;
		f[i]+=k;
		f[j+1]-=k;
	}
	for(int i=1;i<=n;i++)
	{
		f[i]+=f[i-1];
		cout<<f[i]<<" ";
	}
	cout<<endl;
}